<html>
<head>
	<meta charset="UTF-8">
	<meta content="IE=edge" http-equiv="X-UA-Compatible">
	<meta content="initial-scale=1.0, maximum-scale=1.0, user-scalable=no, width=device-width" name="viewport">
	<title>1252：SGU278 Fuel</title>
	<!-- css -->
	<link href="../css/base.min.css" rel="stylesheet">
	<link href="../css/project.min.css" rel="stylesheet">
	
	<!-- favicon -->
	<!-- ... -->
</head>
<body class="page-brand">
	<header class="header header-transparent header-waterfall ui-header">
		<ul class="nav nav-list pull-left">
			<li>
				<a data-toggle="menu" href="#menu">
					<span class="icon icon-lg">menu</span>
				</a>
			</li>
		</ul>
		<a class="header-logo header-affix-hide margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">SGU278 Fuel</a>
		<span class="header-logo header-affix margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">SGU278 Fuel</span>
	</header>
	<nav aria-hidden="true" class="menu" id="menu" tabindex="-1">
		<div class="menu-scroll">
			<div class="menu-content">
				<a class="menu-logo" href="../index.html">BZOJ离线题库</a>
				<ul class="nav">
					<li>
						<a class="waves-attach" data-toggle="collapse" href="#problems">题目</a>
						<ul class="menu-collapse collapse in" id="problems">
							<li>
								<a class="waves-attach" href="../index.html">主页</a>
							</li>
							<li>
								<a class="waves-attach" href="../list.html">题目列表</a>
							</li>
						</ul>
					</li>
					<li>
						<a class="collapsed waves-attach" data-toggle="collapse" href="#about">关于</a>
						<ul class="menu-collapse collapse" id="about">
							<li>
								<a class="waves-attach" href="../about.html">关于此项目</a>
							</li>
						</ul>
					</li>
					
				</ul>
			</div>
		</div>
	</nav>
	<main class="content">
		<div class="content-header ui-content-header">
			<div class="container">
				<h1 class="content-heading">
                SGU278 Fuel                </h1>
                <p>时间限制：10s&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  空间限制：162MB</p>			</div>
		</div>
		<div class="container">
			<section class="content-inner margin-top-no">
				<div class="row">
					<div class="col-lg-13 col-md-13">
						<div class="card margin-bottom-no">
							<div class="card-main">
								<div class="card-inner">
									
                                <h3>题目描述</h3><p><div style="word-spacing: 0px; font: 14px/23px Helvetica, 'Microsoft Yahei', verdana; text-transform: none; color: rgb(0,0,0); text-indent: 0px; white-space: normal; letter-spacing: normal; orphans: 2; widows: 2; webkit-text-size-adjust: auto; webkit-text-stroke-width: 0px"><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">A fuel station has infinite amount of each of&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">N</i><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">&nbsp;kinds of fuel. Each kind of fuel has density&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">a</i><sub style="line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif"><i>i</i></sub><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">, cost&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">b</i><sub style="line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif"><i>i</i></sub><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">&nbsp;and intensity&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">c</i><sub style="line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif"><i>i</i></sub><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">.&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">m</i><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">&nbsp;kilograms of such fuel has volume&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">ma</i><sub style="line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif"><i>i</i></sub><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">, intensity&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">mc</i><sub style="line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif"><i>i</i></sub><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">&nbsp;and costs&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">mb</i><sub style="line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif"><i>i</i></sub><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">&nbsp;dollars. Your car can store any mixture of different kinds of fuel such that the overall volume does not exceed&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">A</i><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">. You have&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">B</i><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">&nbsp;dollars. Your task is to determine the maximal overall intensity of the fuel you can buy. Note that you can buy any nonnegative amount of any kind of fuel, not necessarily an integer number of kilograms.</span></div>
<div style="word-spacing: 0px; font: 14px/23px Helvetica, 'Microsoft Yahei', verdana; text-transform: none; color: rgb(0,0,0); text-indent: 0px; white-space: normal; letter-spacing: normal; orphans: 2; widows: 2; webkit-text-size-adjust: auto; webkit-text-stroke-width: 0px"><font face="Verdana, Geneva, Arial, Helvetica, sans-serif"><span style="font-size: 15px; line-height: 19px"><br />
</span></font></div>
<p></p></p><hr/><h3>输入格式</h3><p><div style="word-spacing: 0px; font: 14px/23px Helvetica, 'Microsoft Yahei', verdana; text-transform: none; color: rgb(0,0,0); text-indent: 0px; white-space: normal; letter-spacing: normal; orphans: 2; widows: 2; webkit-text-size-adjust: auto; webkit-text-stroke-width: 0px"><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">The first line of the input contains three integers&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">N</i><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">,&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">A</i><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">,&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">B</i><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">&nbsp;(1&le;&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">N</i><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">&le; 100000, 1&le;&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">A</i><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">,</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">B</i><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">&le; 1000). Each of the next&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">N</i><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">&nbsp;lines describes one kind of fuel.&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">i</i><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">+1-st line contains three integers&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">a</i><sub style="line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif"><i>i</i></sub><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">,&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">b</i><sub style="line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif"><i>i</i></sub><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">,&nbsp;</span><i style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">c</i><sub style="line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif"><i>i</i></sub><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">&nbsp;(0</span><a style="color: rgb(101,53,40)"><sub style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif"><i>i</i>,<i>b</i><sub><i>i</i></sub>,<i>c</i><sub><i>i</i></sub>&le; 1000).</sub></a><sub><font face="Verdana, Geneva, Arial, Helvetica, sans-serif"><span style="font-size: 15px; line-height: 19px"><br />
</span></font>
<div></div>
</sub></div></p><hr/><h3>输出格式</h3><p><div>
<div>&nbsp;</div>
<div><span style="font-size: 15px; line-height: 19px; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif">The only line of the output must contain single number with 3 digits after the decimal point, being the maximal overall intensity.</span></div>
</div></p><hr/><h3>样例输入</h3><pre>2 3 3
1 2 1
2 1 1
</pre><hr/><h3>样例输出</h3><pre>2.000
</pre><hr/><h3>提示</h3><p><p>A,B均大于0,小于等于100000 Ai,Bi,Ci均大于0小于等于1000 50%数据N小于等于100 100%数据N小于等于100000</p></p><hr/><h3>题目来源</h3><p>没有写明来源</p>
								</div>
							</div>
						</div>
					</div>
				</div>
				
				
			</section>
		</div>
	</main>

	<div class="fbtn-container">
		<div class="fbtn-inner">
			<a class="fbtn fbtn-lg fbtn-brand-accent waves-attach waves-circle waves-light waves-effect" data-toggle="dropdown" aria-expanded="true"><span class="fbtn-text fbtn-text-left">Menu</span><span class="fbtn-ori icon">apps</span><span class="fbtn-sub icon">close</span></a>
			<div class="fbtn-dropup">
				<a class="fbtn fbtn-brand waves-attach waves-circle waves-light waves-effect" href="../list.html" target="_self"><span class="fbtn-text fbtn-text-left">题目列表</span><span class="icon">menu</span></a>
				<a class="fbtn fbtn-green waves-attach waves-circle waves-effect" href="../index.html" target="_self"><span class="fbtn-text fbtn-text-left">返回主页</span><span class="icon">home</span></a>
				<a class="fbtn waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/submitpage.php?id=1252" target="_blank"><span class="fbtn-text fbtn-text-left">提交代码</span><span class="icon">send</span></a>
				<a class="fbtn fbtn-orange waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/wttl/wttl.php?pid=1252" target="_blank"><span class="fbtn-text fbtn-text-left">试题讨论</span><span class="icon">chat</span></a>
				
			</div>
		</div>
	</div>

	<!-- js -->
	<script src="../js/jquery.min.js"></script>
	<script src="../js/base.min.js"></script>
	<script src="../js/project.min.js"></script>
</body>
</html>